Hybrid PS-ACO Algorithm in Achieving Multiobjective Optimization for VLSI Partitioning

In this paper multiobjective optimization problem simultaneously optimized using hybrid PS-ACO algorithm has been attempted. The methodology used in this paper is based upon the information sharing and movement of swarms or particles in a search space, and further applying ACO on the result obtained by the PSO. Multiobjective optimization problems are present at physical design level at partitioning process of VLSI circuit optimization. Here present the results of multiobjective optimization of cutsize, delay and sleep time simultaneously using hybrid swarm technique (PS-ACO). Results in this paper shows that the NP hard problem effectively solved by PS-ACO algorithm. Here set up the problem as a simultaneously multiobjective optimization and solve it by programming method. Information of the circuit has been given in accordance with circuit netlist files used in ISPD’98 circuit benchmark suite. The proposed approach has a good potential in VLSI circuit partitioning.